#include <iostream>
#include <stack>
#include <string>
using namespace std;

int main(){
	int n;
	string s;
	cin >> n ;
	while(n--){
		cin >> s;
		string::iterator it;
		stack<char> operadores;
		for (it=s.begin();it<s.end();it++){
			if(*it>96 && *it<123){
				cout<<*it;
			}
			if(*it==94 || (*it>41 && *it<48 )){
				operadores.push(*it);	
			}
			if (*it==41){
				cout << operadores.top();
				operadores.pop();
			}
		}
		cout << endl;
	}
}
